حل مساله مکانیابی پایانههای شبکه اتوبوسرانی درون‌شهری با استفاده از الگوریتم ژنتیک
Authors
Abstract:
Bus network design is an important problem in public transportation. The main step to this design, is determining the number of required terminals and their locations. This is an especial type of facility location problem, a large scale combinatorial optimization problem that requires a long time to be solved. Branch & bound and simulated annealing methods have already been used for solving Urban Bus Terminal Location Problem(UBTLP) that first method requires much time and second method doesn’t reach desired solution. In this paper, a Genetic Algorithm is suggested for solving the problem. The main advantages of proposed algorithm are reaching better solution and taking less time. The demonstrated results have shown that proposed Genetic Algorithm can be an efficient and confident approach for solving UBTLP. For verification of proposed methodology, two illustrative practical examples are solved and obtained outcomes are reported.
similar resources
حل مساله مکان یابی پایانه های شبکه اتوبوس رانی درون شهری با استفاده از الگوریتم ژنتیک
طراحی شبکههای اتوبوسرانی، یک مساله مهم در حمل و نقل عمومی است. یکی از گامهای مهم در این راستا، محاسبهی تعداد و مکانهای بهینهی پایانههای مورد نیاز است. در واقع این مساله به عنوان حالت خاصی از مساله مکانیابی تسهیلات، که یک مساله ی بهینه سازی ترکیبیاتی با مقیاس بزرگ است، نیاز به زمان زیادی برای حل دارد.تا کنون برای حل این مساله، از روشهای شاخه و کران، شمارش ضمنی و گرم و سرد کردن شبیه سازی...
full textحل مساله پورتفوی با استفاده از الگوریتم تجزیه دانتزیگ- ولف
فرآیند انتخاب سبد سهام یکی از مسائلی است که همواره مورد توجه محققین بوده و در نتیجه ارائه ابزاری مناسب در جهت پشتیبانی تصمیمات سرمایه‌گذاری ضروری است. هدف از این پژوهش مدلسازی و حل مساله پورتفوی است. از طرفی گاهی ممکن است که ابعاد این مساله در واقعیت آنقدر بزرگ شود که حل بهینه آن در زمان معقول غیرممکن شود. در چنین شرایطی استفاده از روشهای کوچک کردن ابعاد مساله می‌تواند مفید باشد. یکی از این را...
full textزمان بندی شبکه اتوبوسرانی با استفاده از الگوریتم ژنتیک
در نواحی شهری، تقاضا برای اتوبوس به صورت غیر یکنواخت در مکان و زمان توزیع شده است. معمولا به دلیل، محدودیت های اقتصادی و محدودیت در منابع اجتماعی، اتصال همه جفت مبدا-مقصدها به یکدیگر توسط مسیرهای اتوبوس رانی کاری غیرعملی، می باشد. در چنین مواردی، استفاده از یک شبکه اتوبوس رانی با قابلیت دسترسی و تحرک محدود، که متشکل از چند مسیر و تعدادی مرکزجابجایی است، در خدمت دهی به تقاضاها مفید می باشد. در پ...
15 صفحه اولالگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه
The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...
full textارائه مدل مکانیابی امکانات پارک سوار و حل آن با الگوریتم ژنتیک در محیط GIS
یکی از مسائلی که باعث پایین آمدن سطح سرویس در یک سیستم حمل ونقل عمومی و در نتیجه پایین آمدن تقاضا می شود، را می توان عدم دسترسی مناسب وسایل نقلیه شخصی به این سیستم نام برد، در این خصوص می توان، بحث تسهیلات پارک سوار را به عنوان راهکاری مناسب برای ترغیب وسایل شخصی در استفاده از حمل و نقل همگانی مطرح نمود. در طرح و برنامه ریزی امکانات پارک سوار یکی از کلیدی ترین موضوعات موقعیت مناسب آنها می باشد،...
full textMy Resources
Journal title
volume 20 issue 3
pages 75- 86
publication date 2009-12
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023